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Abstract 

In 1988,1.Beck showed that the chromatic number of G(Z„) is equal to its clique number.In 2004, S.Akbari and A.Mohammadian 
proved that the edge chromatic number of G(Z„) is equal to its maximum degree,in 2008, J.Skowronek-kaziow give formulas 
calculating the clique number and the maximum degree of G(Z„) ,but he have a error about clique number of G(Z„) , we consider 
the zero-divisor graph G(Z„) of the ring Z„.we give formulas calculating the clique number of G(Z„).We present a constructed 
method to calculate the clique number. 
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1 . 

The concept cf zerc-diviscr graphs cf a ccmmutative rings was introduced by I.Beck in 1988|[ll],In 1999 ||3l .Anderson 
and Livingston introduced and studied the Zero-divisor graph whose vertices are the non-zero zero-divisors. This 
graph turns out to best exhibit the properties of the set of zero-divisors of a commutative ring. The zero-divisor graph 
helps us to study the algebraic properties of rings using graph theoretical tools. We can translate some algebraic 
properties of a ring to graph theory language and then the geometric properties of graphs help us to explore some 
interesting results in the algebraic structures of rings. The zero-divisor graph of a commutative ring has been studied 
extensively by Anderson, Frazier, Lauve, Levy, Livingston and Shapiro, seej^IslR IT^ . The zero-divisor graph con¬ 
cept has recently been extended to non-commutative rings, see fl5h_. A clique in a graph G,is a complete subgraph of 
G,the order of the largest clique in a graph G is its clique number 1^,A subgraph K,„ with m vertices is called a clique 
of size m if any two distinct vertices in it are adjacent .The minimum number of colors that can be used to color the 
edges of G is called the edge chromatic number and is denoted by ;t'i(G).The maximum degree of G is denoted by 
A(G).The vertex chromatic number ;t'(G) of a graph G,is the minimum k for which G has a k - vertex coloring.The 
zero-divisor graph of the ringsZ,, .denoted by G(Z„),is a graph with vertex set inZ„ - {0},in which two vertices x and y 
are adjacent if and only if x ^ y and x ■ y = Q{modn). 

In 1988 ,1.Beck showed that the chromatic number of G(Z„) is equal to its clique number.In 2004 S.Akbari 
and A.Mohammadian proved that the edge chromatic number of G(Z„) is equal to its maximum degreefl.in 2008 
ifsl] J.Skowronek-kaziow give formulas calculating the clique number and the maximum degree of G(Z„) ,but he have 
a error about clique number of G(Z„) . 
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For example,n = 420 - 2^ - 3 ■ 5 ■ 7,G{Z42o) - {30,42,70,210), the clique number is 4.n = 108 = 2^ • 3^,G(Zio8) = 
(6,18,36,54,72,90). the clique number is 6. In this paper we give formulas calculating the clique number of G(Z„). 

let n = pI' P 2 ' ■ ■ Fs” be the prime power factorization of n,where p\ < p 2 - ■ ■ < Pi are distinct primes and 

a,- > l,s > 1. 

2. Results 

In this section,we show formulas calculating the clique number of G(Z„).at the same time ,we give some examples. 


1. Vizing’s Theorem[6,p281 ]For every nonempty graph G ,then eitherx\{G) — A(G) orx\{G) — A(G) + 1. 

2. Theorem l.The maximal degree in G(Z„) has the vertex njp\and the maximum degree is equal to njp\ - 1. 

ProoFThis is proved in|[§l. □ 

3. Theorem 2. If n is square-free, then the clique number of the graph GIZ,,) is s.if Ujare even numbers,for all 

I < i < Sythen the clique number is ■ ■ ■ pf'^^ - l,otherwise ,the clique number is 

where 6, is even,i — I,... ,r ,j3i is odd,i — 1 ,..., f. 

Proof; We consider the three case. 

l.If n is square-free,let n = P 1 P 2 • ■ • p^, where p, are distinct primes, 1 < i < s.we consider the set 5 —if-, - 

the product of every pair elements of the set is a multiple of n.i.e. the elements of S is in the vertices set of G(Z„),there 
are no more elements in G(Z„),therefore the clique number in this case is equal to s. 

2.If all a, are even, 1 < / < s,then the element m - ''' Pi "^^and element 2m, 3m, 4m,.. .,(m- l)m form 

a clique number of G(Z„).the element t is the smallest number such that the multiple (m - l)m is possibly the greatest 
number belonging to Z„ and the clique number in this case is equal to m - 1. 

3.If Oi are even and odd numbers,let n = pf^^ • ■ ''' 9 ’)’^; is even (i - 1,..., r ),ySi is odd( 

i - 1 ,... , 7 ),Pi < p 2 < ... < Pr,qi < q 2 < ■ ■ ■ < + ZijLi A “ IjLi present a constructed method to 

calculate the clique number. 

If 7 = l,n = Pi‘^^ • • • Pr '•^i,let A: = pf ■ pf'^^qf'~^^^^,'we consider the set A = {k^, q\k, 2q\k, 3qik,..., qfk— 
l)A:),the product of every pair elements of the set A is a multiple of n.i.e. the elements of A are in the vertices set of 
G(Z„),the element k is the smallest number such that the multiple (k - l)k is possibly the greatest number belonging 
to Z„ and the clique number in this case is equal to A: + 1 - 1 = k. 

Ifj = 2,n = pj‘^^- ■ ■pf'^^^^‘^'g^-^'^ig' 2 - 

let k = P[‘^^ ■ ■ ■ consider the set B 

B — {q\k, q 2 k, qiq 2 k, 2q\q2k, 3q\q2k ,..., q\q 2 (k— 1)A:), the product of every pair elements of the set B is a multiple 
of n.i.e. the elements of B is in the vertices set of G(Z„),the element k is the smallest number such that the multiple 
q 1 q 2 {k -1 )A: is possibly the greatest number belonging to Z„ and the clique number in this case is equal to A:+2-1 = A:+1. 


If 7 = f,let c - q\q 2 ■ ■ ■ qt,n - p\'^^ ■■■ * ■ • ■ 'c- 

let k - Pj‘^^ • ■ ■ we consider the set C 

C - [ckj q\,ckl q 2 ,..., ckjqt, ck, 2ck, 3ck,..., c{k - l)k], the product of every pair elements of the set C is a 
multiple of n.i.e. the elements of C is in the vertices set of G(Z„),the element k is the smallest number such that the 
multiple c{k - 1)A; is possibly the greatest number belonging to Z„ and the clique number in this case is A; + f - 1. of 
course,the number 7 6 N. 

we conclude that the clique number is equal to 


6i/2 „5./2 03,-l)/2 W,-\)/2 

Pi ''' Pr q\ ''' qt 


t — 


1 


□ 


the proof is complete. 
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3. Example 

(1) If n - 60 - 2^ ■ 3 ■ 5,by the theorem, the clique number of G{Z(,o) is equal to 3. the vertices set of G{Z(,Q)is 
G(Z6o) = {12,20,30}. 

(2) If n -2^ ■ 5^ ■ 7^,then,by the theorem, the clique number of G(Zi 96 ooo)is equal to 141. 

(3) If n - 3^ ■ 5^ ■ 7^,then,by the theorem, the clique number of G(Z 23 i 525 )is equal to 106. 
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